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ABSTRACT 



When a digital broadcast receiver selects a channel and 
thereby changes an MPEG picture stream, a video decoder 
starts a decoding operation in response to an instruction to 
start decoding. When a predictive coded picture includes an 
intra slice and an intra macroblock, the video, decoder 
decodes the intra slice and the intra macroblock of the 
predictive coded picture without waiting for an intra picture 
to be decoded. When a macroblock to be referred to has 
previously been decoded, the video decoder further decodes 
a non-intra slice and a non-intra macroblock of the predic- 
tive coded picture by using a decoding result of the mac- 
roblock to be referred to. Thus, when changing the channel, 
for example, it is possible to quickly obtain output picture 
data, shorten interruption of the pictures, and check a picture 
of the next channel in a short time. 



110 

{ 



r 



107 



108 



TUNER 



DEMODU- 
LATOR 



ECC 

DECODER 



104- 



105- 



0PERATING 
UNIT 



DISPLAY 
UNIT 



4* DES- 



111 



100 



CRAMBLER 



TS 



112 
_J 



DEMULTI- 
PLEXER 



1Q1 



SDS 



CPU 



ROM 



102 



RAM 

1 ^3 



IC CARD 
l/F UNIT 



113 



VDS 


VIDEO 


VD c 


J 


DECODER 





114 



115 





AUDIO 




ADS * 


DECODER 






T 




118 




r 



li 6 



IC CARD 



05/12/2004, EAST Version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 1 of 8 US 2002/0048321 Al 



— Q 



CO 













■ 1 1 


oo 


LUO 


oo 


— LLI 
>Q 


1 


i 


CO 




o 




> 





O 

<: 



LO 



o 
o 



oo 
— o 
oo 

ZDLU 

"T" 



CO 

o 



I 

I — QC 
-JLU 
3X 
SLU 
UJ I 

oo_ 



CO 



CD 



co <c 
oo 



CD 
O 



o 
o 
oo 
oiu 

LUO 



00 

OH 



T 



I 

ZD 

OQC 
OO 



£3£ 
UJ 



CD 



o 
or 
<c 
o 



00 



o- 
or: 
<c: 
o 



CO 


=^ 


o 




CO 









CL 

o 



2 
O 
DC 



CM 



<c 

QCI— 
UJ — 

a. 2: 



>- 

<c 
—I 

co — 



O 



T 

LO 
O 



05/12/2004, EAST Version: 1.4.1 



Patent Application Publication Apr 25, 2002 Sheet 2 of 8 



US 2002/0048321 Al 



CD ^ 

in— o 



in 



LU 

ce>- 

h- O 
OS 




in- 



o 

LU OC 
CO — 



20 
— O 



CM 



CO 
LO- 



CO 



UJNI- 

co 

CCh-=> 

><CQC 
ZD — 
— OO 

— 5 — 



LU — 
—JO 
I 

ULtO 
J2 
CO — 
<Q 
— O 
DCO 
<CLU 
>0 



in— _ 



o 



LULL. 
OIL 



ccco 



S— o 



CO 

o 



COh- 

zz — 

OLUZD 
— Q-O 
I— 3SQ= 
OO — 
2SOO 



05/12/2004, EAST Version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 3 of 8 US 2002/0048321 Al 



ST11-— (START) 



READ PICTURE 



-ST12 



FIG. 3 




YES 



ST15 



L_L 



DECODE l-PICTURE 



YES 



DECODE INTRA SLICE 
AND INTRA MACROBLOCK 



ST2K 



JL 



ST17 



DECODE INTRA SLICE 
AND INTRA MACROBLOCK 



STORE POSITION OF 
DECODED BLOCK 



22x 



± 



ST18 



STORE POSITION OF 
DECODED BLOCK 



WHEN REFERENCE 
MACROBLOCK IS ALREADY 
DECODED, SUBJECT NON- 
INTRA MACROBLOCK TO 
BIDIRECTIONAL DECODING 



± 



rST19 



WHEN REFERENCE 
MACROBLOCK IS ALREADY 
DECODED, SUBJECT 
NON- INTRA MACROBLOCK 
TO FORWARD - 
DIRECTION DECODING 



OUTPUT DECODING 
RESULT 



-ST16 




YES 



ST26 

_L_ 



DECODE I- PICTURE 



YES 



SUBJECT B- PICTURE TO 
BIDIRECTIONAL DECODING 



ST28 
1 



SUBJECT P- PICTURE 
TO FORWARD - 
DIRECTION DECODING 



I 



OUTPUT DECODING 
RESULT 



READ NEXT PICTURE 



-ST27 



-ST30 



05/12/2004, EAST version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 4 of 8 



US 2002/0048321 Al 




05/12/2004, EAST version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 5 of 8 US 2002/0048321 Al 

FIG. 5 



SEQUENCE 


SEQUENCE 


GOP 


GOP 




SEQUENCE 


LAYER 


HEADER 




END 












GOP 
LAYER 


GOP 

HEADER 


1 


B 


B 


P 


B 





FIG. 6 












TIME 



05/12/2004, EAST version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 6 of 8 US 2002/0048321 Al 



FIG. 7 




TIME 



05/12/2004, EAST Version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 7 of 8 US 2002/0048321 Al 



A 




05/12/2004, 



east version: 1.4.1 



Patent Application Publication Apr. 25, 2002 Sheet 8 of 8 



US 2002/0048321 Al 



FIG. 9 



sti~(start) 



ST2 — READ PICTURE 



YES 




ST6 



DECODE I- PICTURE 



YES 



SUBJECT B- PICTURE TO 
BIDIRECTIONAL DECODING 



ST8 

1 



SUBJECT P- PICTURE 
TO FORWARD - 
DIRECTION DECODING 



OUTPUT DECODING 
RESULT 



READ NEXT PICTURE 



-ST7 



-ST10 



05/12/2004, EAST Version: 1.4.1 



US 2002/0048321 Al 



1 



Apr. 25, 2002 



APPARATUS AND METHOD FOR DECODING AN 
MPEG PICTURE STREAM 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

[0001] The present application claims priority from Japa- 
nese Application No. P2000-224367 filed Jul 25, 2000, the 
disclosure of which is hereby incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates to an apparatus and a 
method for decoding an MPEG picture stream suitable for 
use in a digital broadcast receiver, for example. More 
particularly, the present invention relates to an apparatus and 
the like for decoding an MPEG picture stream that make it 
possible to quickly obtain output picture data by decoding, 
when a predictive coded picture includes an intra slice or an 
intra macroblock, the intra slice or the intra macroblock of 
the predictive coded picture after an instruction to start 
decoding, without waiting for an intra picture to be decoded. 

[0003] As a picture stream handled in a digital broadcast 
receiver, there is an MPEG (Motion Picture Experts Group) 
picture stream. As is well known, MPEG coded data is 
represented by a hierarchical structure. The hierarchical 
structure comprises, from the top down: a sequence layer, a 
GOP (Group of Picture) layer, a picture layer, a slice layer, 
a macroblock layer, and a block layer. 

[0004] FIG. 5 shows a sequence layer and a GOP layer. 
The sequence layer begins with a sequence header and ends 
with a sequence end. The sequence layer comprises more 
than one GOP. The GOP layer begins with a GOP header and 
comprises a plurality of pictures. The first picture is always 
an I-picture (intra coded picture), followed by a P-picture 
(predictive coded picture) and a B-picture (bidirectional 
predictive coded picture). 

[0005] 'The I-picture is an intra-frame coded picture, and 
therefore a single picture can be decoded with only the 
I-picture. The P-picture is an inter- frame forward -direction 
predictive coded picture, and transmits its difference with 
respect to a previous picture, as shown in FIG. 6. A decoding 
apparatus (decoder) adds the difference to the previous 
picture and thereby decodes a picture. Thus, the P-picture 
requires a picture to be referred to first, and the picture 
decoding uses the I-picture described above as the picture to 
be referred to and the P-picture created by referring to the 
I-picture. 

[0006] The B-picture is a bidirectional predictive coded 
picture, and transmits its difference with respect to two 
pictures: a temporally preceding and a temporally succeed- 
ing picture, as shown in FIG. 7. The decoding apparatus 
adds the difference to the preceding and succeeding pictures, 
and thereby decodes a picture. Thus, the B-picture makes it 
possible to reduce difference data as compared with the 
P-picture by referring to two pictures. 

[0007] FIG. 8 shows an example of an MPEG picture 
stream formed by I-, P-, and B-pictures. When such an 
MPEG picture stream is decoded, a conventional method 
decodes an I-picture, then decodes P-pictures by using a 
decoding result of the I-picture as a reference picture, and 
thereafter decodes B-pictures. 

[0008] FIG. 9 shows a conventional decoding procedure. 
First, decoding is started at a step ST1. At a step ST2, a first 



picture is read from a receiving buffer, for example. At a step 
ST3, operations of the steps ST2 and ST3 are repeated until 
an I-picture is read. 

[0009] When an I-picture is read from the stream, the 
process proceeds to steps ST4 and ST5 to branch according 
to the type of a read picture. When the read picture is an 
I-picture, the I-picture is decoded at a step ST6, and then the 
process proceeds to a step ST7. When the read picture is a 
P-picture, the P-picture is subjected to forward-direction 
decoding processing at a step ST8, and then the process 
proceeds to the step ST7. When the read picture is a 
B-pictufe, the B-picture is subjected to bidirectional decod- 
ing processing at a step ST9, and then the process proceeds 
to the step ST7. 

[0010] At the step ST7, picture data as a decoding result 
is output. At a step ST10, the next picture is read, and then 
the process returns to the step ST4 to subject the read picture 
to decoding processing as described above according to the 
picture type. 

[0011] As described above, even when an instruction to 
start decoding an MPEG picture stream is provided, the 
conventional decoding apparatus cannot decode P-pictures 
and B-pictures until the apparatus decodes an I-picture, and 
therefore a method such as blanking is adopted for the 
intervening period. Hence, when the digital broadcast 
receiver selects a channel and thereby changes the MPEG 
picture stream, for example, picture display on a display unit 
is interrupted for a moment. 

[0012] - A P-picture and a B-picture may have a small intra 
coded block unit. An intra coded block enables decoding 
using only the block and thus does not require a reference 
picture. 

SUMMARY OF THE INVENTION 

[0013] It is accordingly an object of the present invention 
to provide an apparatus and the like for decoding an MPEG 
picture stream that make it possible to quickly obtain output 
picture data. 

[0014] According to an aspect of the present invention, an 
apparatus for decoding an MPEG picture stream includes an 
input unit operable to input an MPEG picture stream formed 
by an intra picture and a predictive coded picture; a decoder 
operable to decode each of the pictures of the input MPEG 
picture stream to produce a decoding result; a controller 
operable to instruct the decoder to start decoding; a writing 
unit operable to store the decoding result in a picture 
memory; and a reading unit operable to obtain output picture 
data from the picture memory; wherein, when the predictive 
coded picture includes an intra slice or an intra macroblock, 
the decoder decodes the intra slice or the intra macroblock 
after being instructed to start decoding by the controller 
without waiting for the intra picture to be decoded. When a 
reference macroblock has previously been decoded to pro- 
duce a reference decoding result stored in the picture 
memory, the decoder is further operable to decode a non- 
intra slice and a non-intra macroblock of the predictive 
coded picture by using the reference decoding result after 
being instructed to start decoding by the controller without 
waiting for the intra picture to be decoded. 

[0015] In addition, according to another aspect of the 
present invention, a method for decoding an MPEG picture 
stream includes inputting an MPEG picture stream formed 
by an intra picture and a predictive coded picture; providing 
an instruction to start decoding the input MPEG picture 
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stream; decoding each of the pictures of the input MPEG 
picture stream to produce a decoding result after the instruc- 
tion to start decoding has been provided; storing the decod- 
ing result in a picture memory; and obtaining output picture 
data from the picture memory; wherein, when the predictive 
coded picture includes an intra slice or an intra macroblock, 
the decoding step includes decoding the picture data, the 
intra slice or the intra macroblock after the step of providing 
the instruction to start decoding without waiting for the intra 
picture to be decoded. When a reference macroblock has 
previously been decoded to produce a reference decoding 
result stored in the picture memory, the decoding step further 
includes decoding the picture data, a non-intra slice and a 
non-intra macroblock of the predictive coded picture by 
using the reference decoding result after the step of provid- 
ing the instruction to start decoding without waiting for the 
intra picture to be decoded. 

[0016] According to the present invention, when a digital 
broadcast receiver selects a channel and thereby changes an 
MPEG picture stream, and then an instruction to start 
decoding is provided, for example, an intra slice and an intra 
macroblock of a predictive coded picture are decoded with- 
out waiting for an intra picture to be decoded. Furthermore, 
when a macroblock to be referred to has previously been 
decoded, a non-intra slice and a non-intra macroblock of the 
predictive coded picture are decoded by using a decoding 
result of the macroblock to be referred to, which is stored in 
the picture memory. Thus, when changing the channel, for 
example, it is possible to quickly obtain output picture data, 
shorten interruption of the pictures, and check a picture of 
the next channel in a short time. 

[0017] The apparatus for decoding an MPEG picture 
stream further includes a storage unit operable to store the 
position of a decoded macroblock, and determines whether 
the macroblock to be referred to has previously been 
decoded on the basis of the stored content of the storage unit. 
Therefore, it is possible to correctly determine validity of the 
macroblock to be referred to and thus prevent decoding 
using a wrong reference picture. The picture memory, for 
example, is used as a storage medium. Specifically, part of 
a storage area for a decoding result of each macroblock is 
used as a flag portion, and a value unobtainable in an actual 
decoding result is written in the flag portion of an undecoded 
macroblock. Thus, by using the picture memory to store the 
position of a decoded macroblock, it is not necessary to 
provide a dedicated storage medium or storage area. 

[0018] Furthermore, when the digital broadcast receiver 
selects a channel and thereby changes the MPEG picture 
stream, decoding results of decoded slices and macroblocks 
are sequentially written over existing results without initial- 
izing the picture memory. Thus, a picture from a channel 
before a channel change is smoothly switched to a picture 
from a channel after the channel change without interruption 
of the pictures, and therefore picture muting and the like are 
not required. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] FIG. 1 is a block diagram showing the configura- 
tion of a digital broadcast receiver according to an embodi- 
ment of the present invention; 

[0020] FIG. 2 is a block diagram showing the configura- 
tion of a video decoder in the digital broadcast receiver; 

[0021] FIG. 3 is a flowchart illustrating the decoding 
procedure of the video decoder; 



[0022] FIG. 4 illustrates a method of decoding P- and 
B-pictures including intra macroblocks; 

[0023] FIG. 5 shows a sequence layer and a GOP layer of 
MPEG coded data; 

[0024] FIG. 6 shows an arrangement of MPEG I- and 
P-pictures; 

[0025] FIG. 7 shows an arrangement of MPEG I-, P-, and 
B-pictures; 

[0026] FIG. 8 illustrates an arrangement of MPEG I-, P-, 
and B-pictures and a conventional decoding method; and 

[0027] FIG. 9 is a flowchart illustrating a conventional 
decoding procedure. 

DETAILED DESCRIPTION 

[0028] An embodiment of the present invention will now 
be described with reference to the drawings. 

[0029] FIG. 1 shows the configuration of a digital broad- 
cast receiver 100 according to an embodiment of the present 
invention. 

[0030] The receiver 100 has a CPU (Central Processing 
Unit) 101 serving as a controller for controlling its overall 
operation. The CPU 101 is connected with a ROM (Read 
Only Memory) 102 that stores data and programs necessary 
for operation of the CPU 101; a RAM (Random Access 
Memory) 103 that stores data generated in association with 
control of the CPU 101 as well as supplementary data and 
the like obtained from an MPEG2 transport stream TS, as 
described later, and is used as a working area; an operating 
unit 104 having a plurality of operating keys and the like; 
and a display unit 105 formed by a liquid crystal display 
device or the like for displaying the status of the receiver 100 
and the like. 

[0031] The receiver 100 has an antenna 106 for receiving 
digital broadcast signals; and a tuner 107 for selecting the 
broadcast signal of a specified RF channel from the digital 
broadcast signals of a plurality of RF channels received by 
the antenna 106 and then outputting digital modulated data 
corresponding to the broadcast signal of the specified RF 
channel. The channel selecting operation of the tuner 107 is 
controlled by the CPU 101 according to the operation of the 
operating unit 104 by the user. 

[0032] Also, the receiver 100 has a demodulator 108 for 
subjecting the digital modulated data output from the tuner 
107 to demodulation processing; and an ECC (Error Cor- 
rection Code) decoder 109 for subjecting the output data of 
the demodulator 108 to error correction processing and then 
providing an MPEG2 (Motion Picture Experts Group 2) 
transport stream TS corresponding to the broadcast signal of 
the specified RF channel described above. The transport 
stream TS is formed by a sequence of MPEG2 TS packets. 
The tuner 107, the demodulator 108, and the ECC decoder 
109 form a front end 110. 

[0033] In addition, the receiver 100 has a descrambler 111 
for descrambling packets of scrambled video data and audio 
data forming the transport stream TS output from the ECC 
decoder 109; and a demultiplexer 112 for separating packets 
of video data and audio data of a program number (channel) 
specified by the operation of the operating unit 104 by the 
user from the transport stream TS output from the descram- 
bler HI to output a video data stream VDS and an audio data 
stream ADS formed by the packets, and for separating a 
packet of supplementary data of the program number (chan- 
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nel) to output a supplementary data stream SDS formed by 
the packet. The supplementary data stream SDS is supplied 
to the CPU 101. 

[0034] Furthermore, the receiver 100 has a video decoder 

113 for subjecting the video data stream VDS output from 
the demultiplexer 112 to data expansion processing to 
thereby provide output video data VD; an output terminal 

114 for outputting the video data VD; an audio decoder 115 
for subjecting the audio data stream ADS output from the 
demultiplexer 112 to data expansion processing to thereby 
provide output audio data AD; and an output terminal 116 
for outputting the audio data AD. 

[0035] The receiver 100 also has an IC card interface unit 
118 to which an IC card 117 is connected. The IC card 
interface unit 118 is connected to the CPU 101. The IC card 
117 stores scramble key information and also has a function 
of determining whether viewing is possible or not on the 
basis of limited reception information sent from the CPU 
101 via the IC card interface unit 118 and sending the 
scramble key information to the CPU 101 via the IC card 
interface unit 118 when viewing is possible. 

[0036] Operation of the digital broadcast receiver 100 
shown in FIG. 1 will be described. 

[0037] The digital broadcast signals of a plurality of RF 
channels received by the antenna 106 are supplied to the 
tuner 107. The tuner 107 selects a broadcast signal of a 
specified RF channel and then outputs digital modulated 
data corresponding to the broadcast signal. Then, the 
demodulator 108 subjects the digital modulated data to 
demodulation processing, and the ECC decoder 109 subjects 
output data of the demodulator 108 to error correction 
processing, whereby an MPEG2 transport stream TS is 
obtained. 

[0038] The transport stream TS is supplied to the demul- 
tiplexer 112 via the descramblcr 111. The demultiplexer 112 
separates packets of video data and audio data of a program 
number (channel) specified by the user to provide a video 
data stream VDS and an audio data stream ADS formed by 
the packets. 

[0039] The demultiplexer 112 also separates a packet of 
supplementary data of the program number (channel) from 
the transport stream TS to provide a supplementary data 
stream SDS formed by the packet. The supplementary data 
stream SDS is supplied to the CPU 101, and limited recep- 
tion information extracted from the supplementary data 
stream SDS is supplied to the IC card 117 via the IC card 
interface unit 118. 

[0040] The IC card 117 determines whether viewing is 
possible or not on the basis of the limited reception infor- 
mation. When viewing is possible, the IC card 117 sends 
scramble key information to the CPU 101 via the IC card 
interface unit 118. The CPU 101 sets the key information in 
the descrambler HI. Thus, the descrambler 111 descrambles 
packets of scrambled video data and audio data, and hence 
the demultiplexer 112 provides a video data stream VDS and 
an audio data stream ADS of descrambled data. 

[0041] The video decoder 113 subjects the video data 
stream VDS output from the demultiplexer 112 to data 
expansion processing to thereby generate output video data 
VD, and the video data VD is output to the output terminal 
114. The audio decoder 115 subjects the audio data stream 
ADS output from the demultiplexer 112 to data expansion 
processing to thereby generate output audio data AD, and the 
audio data AD is output to the output terminal 116. 



[0042] Details of the video decoder 113 will next be 
described. FIG. 2 shows the configuration of the video 
decoder 113. 

[0043] The video decoder 113 has an input terminal 150 
for inputting the video data stream VDS as an MPEG picture 
stream; a receiving buffer 151 for temporarily storing the 
video data stream VDS input to the input terminal 150; and 
a variable-length decoding circuit 152 for subjecting the 
video data stream VDS read from the receiving buffer 151 
to variable-length decoding processing and then providing 
quantized DCT (discrete cosine transform) coefficient data 
and information of a motion vector and prediction mode. 
Incidentally, the receiving buffer 151 is provided to supply 
a fixed amount of data continuously to the decoding circuit 
152. 

[0044] The video decoder 113 also has an inverse quan- 
tization circuit 153 for subjecting the quantized DCT coef- 
ficient data obtained by the decoding circuit 152 to inverse 
quantization processing to thereby provide DCT coefficient 
data; an inverse DCT circuit 154 for subjecting the DCT 
coefficient data obtained by the inverse quantization circuit 
153 to inverse DCT processing to thereby provide arithmetic 
data; a picture memory 155 for storing a result of decoding 
of each picture; and an output terminal 156 for outputting 
video data VD read from the picture memory 155. 

[0045] The video decoder 113 also has a motion compen- 
sation circuit 157 for subjecting video data stored in the 
picture memory 155 to motion compensation based on the 
motion vector information obtained by the foregoing vari- 
able-length decoding circuit 152, and then generating ref- 
erence video data corresponding to the prediction mode; and 
an adder 158 for adding the reference video data generated 
by the motion compensation circuit 157 to arithmetic data of 
non-intra macroblocks of a P-picture and a B-picture 
obtained by the inverse DCT circuit 154 to thereby provide 
video data as a decoding result. 

[0046] Operation of the video decoder 113 shown in FIG. 
2 will be described. The video data stream VDS input to the 
input terminal 150 is temporarily stored in the receiving 
buffer 151. Then, the video data stream VDS read from the 
receiving buffer 151 is supplied to the variable-length 
decoding circuit 152 to be subjected to variable- length 
decoding processing, whereby quantized DCT coefficient 
data and information of a motion vector and prediction mode 
are obtained. The thus obtained information of a motion 
vector and prediction mode is supplied to the motion com- 
pensation circuit 157. 

[0047] The quantized DCT coefficient data obtained by the 
decoding circuit 152 is supplied to the inverse quantization 
circuit 153. The inverse quantization circuit 153 subjects the 
quantized DCT coefficient data to inverse quantization to 
thereby provide DCT coefficient data. The DCT coefficient 
data obtained by the inverse quantization circuit 153 is then 
supplied to the inverse DCT circuit 154. The inverse DCT 
circuit 154 subjects the DCT coefficient data to inverse DCT 
processing to thereby provide arithmetic data. 

[0048] Consideration will now be given to a case where 
the inverse DCT circuit 154 outputs arithmetic data of a 
macroblock of an I -picture. In this case, the arithmetic data 
output by the inverse DCT circuit 154 is video data as a 
decoding result as it is. Thus, the arithmetic data is input to 
the picture memory 155 via the adder 158, and then written 
into an area corresponding to the macroblock. 

[0049] Consideration will next be given to a case where 
the inverse DCT circuit 154 outputs arithmetic data of a 
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macroblock of a P-picture. When the macroblock is an intra 
macroblock, the arithmetic data output by the inverse DCT 
circuit 154 is video data as a decoding result as it is. Thus, 
the arithmetic data is input to the picture memory 155 via the 
adder 158, and then written into an area corresponding to the 
macroblock. On the other hand, when the macroblock is a 
non-intra macroblock, reference video data corresponding to 
the forward-direction prediction mode generated by the 
motion compensation circuit 157 is added to the arithmetic 
data output by the inverse DCT circuit 154, whereby video 
data as a decoding result is obtained. The video data is input 
. to the picture memory 155, and then written into an area 
corresponding to the macroblock. 

[0050] Consideration will next be given to a case where 
the inverse DCT circuit 154 outputs arithmetic data of a 
macroblock of a B-picture. When the macroblock is an intra 
macroblock, the arithmetic data output by the inverse DCT 
circuit 154 is video data as a decoding result as it is. Thus, 
the arithmetic data is input to the picture memory 155 via the 
adder 158, and then written into an area corresponding to the 
macroblock. On the other hand, when the macroblock is a 
non-intra macroblock, reference video data corresponding to 
the bidirectional prediction mode generated by the motion 
compensation circuit 157 is added to the arithmetic data 
output by the inverse DCT circuit 154, whereby video data 
as a decoding result is obtained. The video data is input to 
the picture memory 155, and then written into an area 
corresponding to the macroblock. 

[0051] Then, output video data VD is read from the picture 
memory 155 in which the decoding result is written as 
described above, and the video data VD is output to the 
output terminal 156. 

[0052] FIG. 3 illustrates the decoding procedure of the 
video decoder 113. For example, when the digital broadcast 
receiver 100 selects a channel and hence changes the video 
data stream VDS as an MPEG picture stream, and then the 
CPU 101 provides an instruction to start decoding, decoding 
is started at a step SHI, and at a step ST12, a first picture 
is read from the receiving buffer 151 and supplied to the 
variable-length decoding circuit 152. 

[0053] At a step ST13, whether the read picture is an 
I -picture or not is determined. At a step ST14, whether the 
read picture is a P-picture or not is determined. When the 
read picture is an I -picture, the I-picture is decoded at a step 
ST15, and then the processing proceeds to a step SH6. 

[0054] When the read picture is a P-picture, an intra slice 
and an intra macroblock within the P-picture are decoded at 
a step ST17, and the position of a decoded macroblock is 
stored at a step ST18. 

[0055] In the present embodiment, the picture memory 
155 is used as a storage medium for storing the position of 
the decoded macroblock. Specifically, part of the storage 
area for a decoding result of each macroblock in the picture 
memory 155 is used as a flag portion, and a value unob- 
tainable in an actual decoding result is written in the flag 
portion of an undecoded macroblock. In this case, the 
position of a decoded macroblock is stored only by writing 
its decoding result into the picture memory 155. 

[0056] At the next step ST19, when it is determined on the 
basis of the stored position of a decoded macroblock that a 
macroblock to be referred to is already decoded, a non-intra 
macroblock is subjected to forward-direction decoding pro- 
cessing using the decoding result of the decoded macrob- 
lock, and thereafter the processing proceeds to a step SH6. 



[0057] . When the read picture is a B-picture, an intra slice 
and an intra macroblock within the B-picture are decoded at 
a step ST20, and at a step ST21, as in the step ST18 
described above, the position of a decoded macroblock is 
stored. At a step ST22, when it is determined on the basis of 
the stored position of a decoded macroblock that a macrob- 
lock to be referred to is already decoded, a non-intra 
macroblock is subjected to bidirectional decoding process- 
ing using the decoding result of the decoded macroblock, 
and thereafter the processing proceeds to the step SH6. 

[0058] At the step SH6, video data VD as a decoding 
result is read from the picture memory 155 and then output. 
At a step ST23, whether the decoding of one GOP has ended 
or not is determined. When the decoding of one GOP has not 
ended, the processing returns to the step ST12 to repeat the 
same operations as described above. On the other hand, 
when the decoding of one GOP has ended, the processing 
proceeds to steps ST24 and ST25 to branch according to the 
type of a read picture. When the read picture is an I-picture, 
the I-picture is decoded at a step ST26, and then the 
processing proceeds to a step ST27. When the read picture 
is a P-picture, the P-picture is subjected to forward-direction 
decoding processing at a step ST28, and then the processing 
proceeds to the step ST27. When the read picture is a 
B-picture, the B-picture is subjected to bidirectional decod- 
ing processing at a step ST29, and then the processing 
proceeds to the step ST27. 

[0059] At the step ST27, video data VD as a decoding 
result is read from the picture memory 155 and then output. 
At a step ST30, the next picture is read from the receiving 
buffer 151, and then the processing returns to the step ST24 
to subject the read picture to decoding processing as 
described above according to the picture type. 

[0060] The video decoder 113 shown in FIG. 2 performs 
decoding by the above-described decoding procedure illus- 
trated in FIG. 3. Specifically, when an instruction to start 
decoding is provided, an intra slice and an intra macroblock 
of a predictive coded picture, such as a P-picture or a 
B-picture, are decoded without waiting for an I-picture to be 
decoded. Furthermore, when a macroblock to be referred to 
is already decoded, a non-intra slice and a non-intra mac- 
roblock of the predictive coded picture are decoded. There- 
fore, when changing the channel, for example, it is possible 
to quickly obtain video data VD as output picture data, 
shorten an interruption of the pictures, and check a picture 
of the next channel in a short time. 

[0061] FIG. 4 schematically shows the operation of the 
present embodiment when decoding is started at a midpoint 
of a GOP. FIG. 4 illustrates a case in which P-pictures and 
B-pictures are each formed by eight macroblocks, and the 
P-pictures and the B-pictures include intra macroblocks. In 
this case, the intra macroblocks of the P-pictures and the 
B-pictures are decoded without waiting for an I-picture of 
the next GOP to be decoded, and therefore a whole picture 
is reconstructed quickly. 

[0062] As described above, according to the present 
embodiment, when the digital broadcast receiver 100 selects 
a channel and hence changes the video data stream VDS, and 
then an instruction to start decoding is provided, for 
example, an intra slice and an intra macroblock of a P-pic- 
ture or a B-picture as a predictive coded picture are decoded 
without waiting for an I-picture to be decoded. Furthermore, 
when a macroblock to be referred to is already decoded, a 
non-intra slice and a non-intra macroblock of the predictive 
coded picture are decoded by using a decoding result of the 
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macroblock to be referred to, which is stored in the picture 
memory 155. Thus, when changing the channel, for 
example, it is possible to quickly obtain output picture data, 
shorten interruption of the pictures, and check a picture of 
the next channel in a short time. 

[0063] Also, the present embodiment stores the position of 
a decoded macroblock and determines whether a macrob- 
lock to be referred to is already decoded or not on the basis 
of the stored content. Therefore, it is possible to correctly 
determine validity of the macroblock to be referred to and 
thus prevent decoding using a wrong reference picture. 

[0064] In addition, the present embodiment uses the pic- 
ture memory 155 as a storage medium for storing the 
position of a decoded macroblock. Therefore, it is not 
necessary to provide a dedicated storage medium or storage 
area and thus the storage medium can be formed inexpen- 
sively. 

[0065] Though not described above, when the digital 
broadcast receiver 100 selects a channel and thereby 
changes the video data stream VDS, decoding results of 
decoded slices and macroblocks are sequentially written 
over existing results without initializing the picture memory 
155. Thus, a picture of a channel before the channel change' 
is smoothly switched to a picture of a channel after the 
channel change without interruption of the pictures, and 
therefore picture muting and the like are not required. 

[0066] It is to be noted that while in the foregoing embodi- 
ment, the present invention is applied to a digital broadcast 
receiver, the present invention is of course similarly appli- 
cable to other apparatus required to decode an MPEG 
picture stream. 

[0067] According to the present invention, when a predic- 
tive coded picture includes an intra slice or an intra mac- 
roblock, the intra slice or the intra macroblock of the 
predictive coded picture is decoded after an instruction to 
start decoding without waiting for an intra picture to be 
decoded. Therefore, it is possible to quickly obtain output 
picture data. For example, it is possible to check a picture of 
the next channel in a short time when changing the channel 
of the digital broadcast receiver. 

[0068] Although the invention herein has been described 
with reference to particular embodiments, it is to be under- 
stood that these embodiments are merely illustrative of the 
principles and applications of the present invention. It is 
therefore to be understood that numerous modifications may 
be made to the illustrative embodiments and that other 
arrangements may be devised without departing from the 
spirit and scope of the present invention as defined by the 
appended claims. 

1. An apparatus for decoding an MPEG picture stream, 
comprising: 

an input unit operable to input an MPEG picture stream 
formed by an intra picture and a predictive coded 
picture; 

a decoder operable to decode each of said pictures of said 
input MPEG picture stream to produce a decoding 
result; 

a controller operable to instruct said decoder to start 
decoding; 

a writing unit operable to store said decoding result in a 
picture memory; and 



a reading unit operable to obtain output picture data from 
said picture memory; 

wherein, when said predictive coded picture includes an 
intra slice or an intra macroblock, said decoder decodes 
said intra slice or said intra macroblock after being 
instructed to start decoding by said controller without 
waiting for said intra picture to be decoded. 

2. An apparatus for decoding an MPEG picture stream as 
claimed in claim 1, 

wherein said decoder is operable to decode each of said 
pictures of said input MPEG picture stream on the basis 
of a reference macroblock, and wherein, when said 
reference macroblock has previously been decoded to 
produce a reference decoding result stored in said 
picture memory, said decoder is further operable to 
decode a non-intra slice and a non-intra macroblock of 
said predictive coded picture by using said reference 
decoding result after being instructed to start decoding 
by said controller without waiting for said intra picture 
to be decoded. 

3. An apparatus for decoding an MPEG picture stream as 
claimed in claim 2, further including a storage unit operable 
to store a position of a macroblock decoded by said decoder, 

wherein said decoder determines whether said reference 
macroblock has previously been decoded on the basis 
of a stored content of said storage unit. 

4. An apparatus for decoding an MPEG picture stream as 
claimed in claim 3, 

wherein said storage unit uses said picture memory as a 
storage medium for storing said position of said 
decoded macroblock. 

5. An apparatus for decoding an MPEG picture stream as 
claimed in claim 1, 

wherein, when said input MPEG picture stream is 
changed, and when said predictive coded picture of 
said changed input MPEG picture stream includes an 
intra slice or an intra macroblock, said decoder decodes 
said intra slice or said intra macroblock to produce a 
new decoding result without waiting for said intra 
picture of said changed input MPEG picture stream to 
be decoded, and said writing unit overwrites said 
picture memory with said new decoding result. 

6. An apparatus for decoding an MPEG picture stream as 
claimed in claim 5, 

wherein said decoder is operable to decode each of said 
pictures of said changed input MPEG picture stream on 
the basis of a reference macroblock, and wherein, when 
said reference macroblock has previously been 
decoded to produce a reference decoding result stored 
in said picture memory, said decoder is further operable 
to decode a non-intra slice and a non-intra macroblock 
of said predictive coded picture by using said reference 
decoding result without waiting for said intra picture of 
said changed input MPEG picture stream to be 
decoded. 

7. A method for decoding an MPEG picture stream, 
comprising: 

inputting an MPEG picture stream formed by an intra 
picture and a predictive coded picture; 
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providing an instruction to start decoding said input 
MPEG picture stream; 

decoding each of said pictures of said input MPEG picture 
stream to produce a decoding result after said instruc- 
tion to start decoding has been provided; 

storing said decoding result in a picture memory; and 

obtaining output picture data from said picture memory; 

wherein, when said predictive coded picture includes an 
intra slice or an intra macroblock, said decoding step 
includes decoding said intra slice or said intra macrob- 
lock after said step of providing said instruction to start 
decoding without waiting for said intra picture to be 
decoded. 

8. A method for decoding an MPEG picture stream as 
claimed in claim 7, 

wherein said decoding step includes decoding each of said 
pictures of said input MPEG picture stream on the basis 
of a reference macroblock, and wherein, when said 
reference macroblock has previously been decoded to 
produce a reference decoding result stored in said 
picture memory, said decoding step further includes 
decoding a non-intra slice and a non-intra macroblock 
of said predictive coded picture by using said reference 
decoding result after said step of providing said instruc- 
tion to start decoding without waiting for said intra 
picture to be decoded. 

9. A method for decoding an MPEG picture stream as 
claimed in claim 8, further including storing a position of a 
macroblock decoded in said decoding step in a storage 
medium, 

wherein said decoding step further includes determining 
whether said reference macroblock has previously been 
decoded on the basis of a stored content of said storage 
medium. 

10. A method for decoding an MPEG picture stream as 
claimed in claim 9, 

wherein said picture memory comprises said storage 
medium. 

11. A method for decoding an MPEG picture stream as 
claimed in claim 7, 

wherein, when said input MPEG picture stream is 
changed, and when said predictive coded picture of 
said changed input MPEG picture stream includes an 
intra slice or an intra macroblock, said decoding step 
includes decoding said intra slice or said intra macrob- 
lock to produce a new decoding result without waiting 
for said intra picture of said changed input MPEG 
picture stream to be decoded, and said storing step 
includes overwriting said picture memory with said 
new decoding result. 

12. A method for decoding an MPEG picture stream as 
claimed in claim 11, 

wherein said decoding step includes decoding each of said 
pictures of said changed input MPEG picture stream on 



the basis of a reference macroblock, and wherein, when 
said reference macroblock has previously been 
decoded to produce a reference decoding result stored 
in said picture memory, said decoding step further 
includes decoding a non-intra slice and a non-intra 
macroblock of said predictive coded picture by using 
said reference decoding result without waiting for said 
intra picture of said changed input MPEG picture 
stream to be decoded. 

13. A digital broadcast receiving apparatus for receiving 
a digital broadcast signal, comprising: 

a digital front end operable to select a desired transmis- 
sion channel from the received digital broadcast signal 
and to demodulate a transport stream transmitted by 
said desired transmission channel; 

a demultiplexer operable to extract a transport stream of 
a desired program from said demodulated transport 
stream, said extracted transport stream including a 
plurality of MPEG pictures; 

a decoder operable to decode each of a plurality of MPEG 
pictures of said extracted transport stream to produce a 
decoding result; 

a CPU operable to instruct said decoder to start decoding; 
and 

a picture memory operable to store said decoding result; 

wherein said plurality of MPEG pictures are formed by an 
intra picture and a predictive coded picture, and when 
said predictive coded picture includes an intra slice or 
an intra macroblock, said decoder decodes said intra 
slice or said intra macroblock after being instructed to 
start decoding by said CPU without waiting for said 
intra picture to be decoded. 

14. A digital broadcast receiving apparatus as claimed in 
claim 13, 

wherein said decoder is operable to decode each of said 
plurality of MPEG pictures on the basis of a reference 
macroblock, and wherein, when said reference mac- 
roblock has previously been decoded to produce a 
reference decoding result stored in said picture 
memory, said decoder is further operable to decode a 
non-intra slice and a non-intra macroblock of said 
predictive coded picture by using said reference decod- 
ing result after being instructed to start decoding by 
said CPU without waiting for said intra picture to be 
decoded. 

15. A digital broadcast receiving apparatus as claimed in 
claim 14, further including a storage unit operable to store 
a position of a macroblock decoded by said decoder, 

wherein said decoder determines whether said reference 
macroblock has previously been decoded on the basis 
of a stored content of said storage unit. 

***** 
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